#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//int main()
//{
//	int money = 0;
//	scanf("%d", &money);
//	int qishui = money;
//	int kong = qishui;
//	while (kong>1)
//	{
//		qishui+= kong / 2;
//		kong = kong / 2 + kong % 2;
//	}
//	printf("%d\n", qishui);
//	return 0;
//}


//#include<stdio.h>
//void move(int *arr, int sz)
//{
//	int arr1[11] = { 0 };
//	int i = 0;
//	int j = 0;
//	for (i = 0; i < sz; i++)
//	{
//		if (arr[i] % 2 == 1)
//		{
//			arr1[j] = arr[i];
//			j++;
//		}
//	}
//	for (i = 0; i < sz; i++)
//	{
//		if (arr[i] % 2 == 0)
//		{
//			arr1[j] = arr[i];
//			j++;
//		}
//	}
//	for (i = 0; i < sz; i++)
//	{
//		arr[i] = arr1[i];
//	}
//}
//
//int main()
//{
//	int n = 0;
//	int arr[10];
//	for (n = 0; n < 10; n++)
//	{
//		scanf("%d ", &arr[n]);
//	}
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	move(arr, sz);
//	for (n = 0; n < sz; n++)
//	{
//		printf("%d ", arr[n]);
//	}
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int arr[50];
//	int n = 0;
//	scanf("%d", &n);
//	int i = 0;
//	int flag = 0;
//	int g = 0;
//	int c = 0;
//	for (i = 0; i<n; i++)
//	{
//		scanf("%d ", &arr[i]);
//	}
//	for (i = 0; i<n - 1; i++)
//	{
//		if (arr[i] - arr[i + 1]>0)
//		{
//			flag++;
//		}
//		if (arr[i] - arr[i + 1]<0)
//		{
//			g++;
//		}
//		if (arr[i] == arr[i + 1])
//		{
//			c++;
//		}
//	}
//	if (flag == n - 1 || g == n - 1 || c == n - 1)
//		printf("sorted");
//	else
//		printf("unsorted");
//	return 0;
//}